////题目描述
////相传有位数学家喜欢研究一个数字的性质，从小研究到大，但是有些数字他很讨厌，因此他不会去研究这些数字。
////他曾说这数字他有四不要：偶数不要，质数不要，三角数不要，卡特兰数不要。
////请问n以内正整数他至多能研究多少个？
////名词解释：
////质数是只能被1和自身整除的正整数，如2、3、5、7等。
////三角数是由连续自然数相加得到的数列，第n个三角数等于1到n的自然数之和，如1、3、6、10等。
////卡特兰数是一种组合数学中的数列，描述了在不同问题中可能的排列或匹配方式的数量，如括号匹配、二叉树结构等。
////卡特兰数的计算方法如下 其中,Ci表示第i个卡特兰数，特别地，前两个卡特兰数都是1。
//// 其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 
//// 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452,
////
////输入描述 :
////输入在一行中给出n(1≤n≤105)。
////输出描述 :
////在一行中输出他至多能研究多少个n以内的正整数。
////示例1
////输入
////复制
////10
////输出
////复制
////1
//
//#define _CRT_SECURE_NO_WARNINGS
//
//#include <iostream>
//#include <algorithm>
//using namespace std;
//const int N = 1e5 + 10;
//
//int a[N];
//bool st[N];
//
//
//int main()
//{
//	int n;
//	cin >> n;
//
//	for (int i = 1; i <= n; i++) //判断偶数
//	{
//		if (i % 2 == 0) st[i] = true;
//	}
//
//	for (int i = 2; i <= n; i++) //判断是否为质数
//	{
//		int flag = 1;
//		for (int j = 2; j <= i / j; j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 0;
//				break;
//			}
//		}
//		if (flag == 1)
//		{
//			//printf("%d ", i);
//			st[i] = true;
//		}
//	}
//
//	int s = 0;
//	int t = 1;
//	while (s <= n) //判断是否为三角数
//	{
//		s = t * (t + 1) / 2;
//		//printf("%d ", s);
//		st[s] = true;
//		t++;
//	}
//
//	/*int cnt = 2;
//	a[0] = 1, a[1] = 1;
//	while (a[cnt] <= n)
//	{
//		cnt++;
//		for (int i = 0; i < cnt; i++)
//		{
//			a[cnt] += a[i] * a[cnt - i - 1];
//		}
//		st[a[cnt]] = true;
//	}*/
//
//	st[429] = true;
//
//	int count = 0;
//	for (int i = 1; i <= n; i++)
//	{
//		if (!st[i])
//		{
//			count++;
//		}
//	}
//	printf("%d ", count);
//	return 0;
//}
